Bandwidth-constrained queries in sensor networks

Sensor networks consist of battery-powered wireless devices that are required to operate unattended for long periods of time. Thus, reducing energy drain is of utmost importance when designing algorithms and applications for such networks. Aggregate queries are often used by monitoring applications to assess the status of the network and detect abnormal behavior. Since radio transmission often constitutes the biggest factor of energy drain in a node, in this paper we propose novel algorithms for the evaluation of bandwidth- constrained queries over sensor networks. The goal of our techniques is, given a target bandwidth utilization factor, to program the sensor nodes in a way that seeks to maximize the accuracy of the produced query results at the monitoring node, while always providing strong error guarantees to the monitoring application. This is a distinct difference of our framework from previous techniques that only provide probabilistic guarantees on the accuracy of the query result. Our algorithms are equally applicable when the nodes have ample power resources, but bandwidth consumption needs to be minimized, for instance in densely distributed networks, to ensure proper operation of the nodes. Our experiments with real sensor data show that bandwidth-constrained queries can substantially reduce the number of messages in the network while providing very tight error bounds on the query result.     

Digital library information-technology infrastructures

This paper charts a research agenda on systems-oriented issues in digital libraries. It focuses on the most central and generic system issues, including system architecture, user-level functionality, and the overall operational environment. With respect to user-level functionality, in particular, it abstracts the overall information lifecycle in digital libraries to five major stages and identifies key research problems that require solution in each stage. Finally, it recommends an explicit set of activities that would help achieve the research goals outlined and identifies several dimensions along which progress of the digital library field can be evaluated.     

A study on the lumped preconditioner and memory requirements of FETI and related primal domain decomposition methods

In recent years, domain decomposition methods (DDMs) have emerged as advanced solvers in several areas of computational mechanics. In particular, during the last decade, in the area of solid and structural mechanics, they reached a considerable level of advancement and were shown to be more efficient than popular solvers, like advanced sparse direct solvers. The present contribution follows the lines of a series of recent publications on the relationship between primal and dual formulations of DDMs. In some of these papers, the effort to unify primal and dual methods led to a family of DDMs that was shown to be more efficient than the previous methods. The present paper extends this work, presenting a new family of related DDMs, thus enriching the theory of the relations between primal and dual methods, with the primal methods, which correspond to the dual DDM that uses the lumped preconditioner. The paper also compares the numerical performance of the new methods with that of the previous ones and focuses particularly on memory requirement issues related to the use of the lumped preconditioner, suggesting a particularly memory‐efficient formulation. Copyright © 2007 John Wiley & Sons, Ltd.     

Reexamining adaptation and the set point model of happiness: Reactions to changes in marital status.

According to adaptation theory, individuals react to events but quickly adapt back to baseline levels of subjective well-being. To test this idea, the authors used data from a 15-year longitudinal study of over 24,000 individuals to examine the effects of marital transitions on life satisfaction. On average, individuals reacted to events and then adapted back toward baseline levels. However, there were substantial individual differences in this tendency. Individuals who initially reacted strongly were still far from baseline years later, and many people exhibited trajectories that were in the opposite direction to that predicted by adaptation theory. Thus, marital transitions can be associated with long-lasting changes in satisfaction, but these changes can be overlooked when only average trends are examined. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Design of product specifications and control policies in a single-stage production system

Screening (100%-inspection) is a common practice in quality engineering. Traditional screening procedures seek upper and lower specification limits for a quality characteristic associated with some product, such that the total quality cost per item is minimized. This practice ignores the effect of parts rejection on product lead times, inventory carrying costs, shortage costs, throughput, and, eventually, total profit rate of the system. In this paper, a single-stage production system is considered and two control policies arc determined jointly with the inspection plans. Numerical experiments indicate that such co-ordinated policies achieve a better performance than independently determined quality and production control policies     

Numerical evaluation of droplet sizing based on the ratio of fluorescent and scattered light intensities (LIF/Mie technique)

The dependence of fluorescent and scattered light intensities from spherical droplets on droplet diameter was evaluated using Mie theory. The emphasis is on the evaluation of droplet sizing, based on the ratio of laser-induced fluorescence and scattered light intensities (LIF/Mie technique). A parametric study is presented, which includes the effects of scattering angle, the real part of the refractive index and the dye concentration in the liquid (determining the imaginary part of the refractive index). The assumption that the fluorescent and scattered light intensities are proportional to the volume and surface area of the droplets for accurate sizing measurements is not generally valid. More accurate sizing measurements can be performed with minimal dye concentration in the liquid and by collecting light at a scattering angle of 60° rather than the commonly used angle of 90°. Unfavorable to the sizing accuracy are oscillations of the scattered light intensity with droplet diameter that are profound at the sidescatter direction (90°) and for droplets with refractive indices around 1.4.     

Method to reduce errors of droplet sizing based on the ratio of fluorescent and scattered light intensities (laser-induced fluorescence/Mie technique)

The droplet sizing accuracy of the laser technique, based on the ratio of laser-induced fluorescence (LIF) and scattered light (Mie) intensities from droplets, is examined. We develop an analytical model of the ratio of fluorescent to scattered light intensities of droplets, which shows that the LIF/Mie technique is susceptible to sizing errors that depend on the mean droplet size and the spread of the droplet size distribution. The sizing uncertainty due to the oscillations of the scattered light intensity as a function of droplet size is first quantified. Then, a new data processing method is proposed that can improve the sizing uncertainty of the technique for the sprays that were examined in this study by more than 5% by accounting for the size spread of the measured droplets, while improvements of 25% are possible when accounting for the mean droplet size. The sizing accuracy of the technique is evaluated in terms of the refractive index of liquid, scattering angle, and dye concentration in the liquid. It is found that the proposed approach leads to sizing uncertainty of less than 14% when combined with light collection at forward scattering angles close to 60° and the lowest fluorescent dye concentration in the liquid for all refractive indices.     

Significance of formation factor in sand structure characterization

The formation factor F, obtained by electrical conductivity measurements of saturated sand samples, has been recently correlated with the liquefaction behavior of sands (2). The significance of F as a parameter obtained by nondestructive technique is discussed here, showing its capability to characterize the structure of anisotropic sand aggregates.     

Multilevel modelling for the regional effect of enforcement on road accidents

This paper investigates the effect of the intensification of Police enforcement on the number of road accidents at national and regional level in Greece, focusing on one of the most important road safety violations: drinking-and-driving. Multilevel negative binomial models are developed to describe the effect of the intensification of alcohol enforcement on the reduction of road accidents in different regions of Greece. Moreover, two approaches are explored as far as regional clustering is concerned: the first one concerns an ad hoc geographical clustering and the second one is based on the results of mathematical cluster analysis through demographic, transport and road safety characteristics. Results indicate that there are significant spatial dependences among road accidents and enforcement. Additionally, it is shown that these dependences are more efficiently interpreted when regions are determined on the basis of qualitative similarities than on the basis of geographical adjacency.